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METHOD AND APPARATUS FOR DIGITAL SAMPLE RATE CONVERSION 

This application claims the benefit of U.S. Provisional Application No. 60/441,927 filed 
January 21, 2003 which is hereby incorporated by reference in its entirety. 

5 

Field of the Invention 

The present invention may relate to sample rate conversion of a digitized signal. The 
invention may be suitable for up-sampling to a higher sampling rate and/or down- 
10 sampling to a lower sampling rate. The invention may be especially suitable for a high, 
non-integer conversion ratio between an initial sampling rate and a target sampling rate. 
The invention may be especially suitable for incorporation within an integrated circuit. 

Background to the Invention 

15 

One conventional technique for sample rate conversion uses finite impulse response 
(FIR) filters or infinite impulse response (IIR) filters to perform the sample rate 
conversion. However, such circuits are complicated, and involve a large number of 
circuit elements, such as logic gates. The circuit complexity increases for a high sample 
20 rate conversion ratio. The circuit complexity additionally increases to maintain low 
distortion of a high quality digitized signal. In an integrated circuit implementation, such 
complicated filters occupy an undesirably large area of the die, and power consumption is 
undesirably high. Moreover, the quality of the digitized signal is very often difficult to 
maintain in practice. 

25 

An alternative conventional technique employs a cascaded integrator-comb (CIC) filter. 
However, such a technique is efficient only for integer sample rate conversion ratios. 
Such a limitation vastly reduces the usefulness of a CIC filter for many sample rate 
conversion circuit applications that involve non-integer sample rate conversion ratios. 

30 
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Summary of the Invention 

The present invention may relate generally to a circuit for converting a first digital signal 
having a first sample rate to second digital signal having a second sample rate. The 
5 circuit may comprise a cascaded integration-comb filter and a fractional sample rate 
converter. The fractional sample rate converter may be configured to perform fractional 
sample rate conversion. A first of the cascaded integrator-comb filter and the fractional 
sample rate converter may be configured to receive the first signal having the first sample 
rate and to generate a third digital signal having a third sample rate different from the first 
10 and second sample rates. A second of the cascaded integrator-comb filter and the 
fractional sample rate converter may be configured to receive the third signal having the 
third sample rate and to generate the second signal having the second sample rate. 

Advantages, features and objects of the invention may include one or more of: (i) 
15 enabling a cascaded integrator-comb filter to be used in a circuit for non-integer ratio 
conversion of a sampling rate; (ii) providing an efficient circuit that is able to perform 
high, non-integer ratio conversion of a sampling rate; (iii) enabling significant reduction 
in die area occupied by a sample rate conversion circuit; and/or (iv) enabling significant 
reduction in power consumption of a sample rate conversion circuit. Other features, 
20 objects and advantages of the invention will become apparent from the following 
description, claims and/or drawings. 

Brief Description of the Drawings 

25 Non-limiting preferred embodiments of the invention are now described, by way of 
example only, with reference to the appended claims and drawings, in which: 

Fig. 1 is a schematic block diagram of an integrated circuit in a first embodiment of the 
invention; 

30 
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Fig. 2 is a schematic block diagram of a sample-rate up-converter of a second 
embodiment; 

Fig. 3 is a schematic block diagram of the fractional interpolator of the second 
5 embodiment; 

Fig. 4 is a schematic graphical representation illustrating fractional interpolation; 

Fig. 5 is a schematic representation of a frequency response of the cascaded integrator- 
10 comb filter of the second embodiment; 

Fig. 6 is a schematic block diagram of the cascaded integrator-comb filter of the second 
embodiment; 

15 Fig. 7 is a schematic graphical representation illustrating zeros insertion in the cascaded 
integrator-comb filter of the second embodiment; 

Fig. 8 is a schematic block diagram of a sample rate down-converter of a third 
embodiment; and 

20 

Fig. 9 is a schematic block diagram of the cascaded integrator-comb filter of the third 
embodiment. 

Detailed Description of the Preferred Embodiments 

25 

In the drawings, the same reference numerals may be used to denote equivalent features 
of the different embodiments, without any limiting effect. 

Referring to Fig. 1, an integrated circuit 10 may comprise a die 12 carrying a circuit 14. 
30 The integrated circuit 10 may, for example, be an Application Specific Integrated Circuit 
(ASIC), or a programmable Digital Signal Processor (DSP), or programmable logic such 

3 
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as a Field Programmable Gate Array (FPGA). The circuit 14 may include a sample rate 
converter 16. The sample rate converter 16 may be implemented substantially or entirely 
as a digital circuit. The sample rate converter 16 may be coupled between an upstream 
circuit module 18 and a downstream circuit module 20. The circuit 14 may additionally 
5 comprise other circuit modules (not shown). The circuit 14 may be any circuit that 
involves sample rate conversion between two circuit modules 18 and 20. The circuit 
modules 18 and 20 may process the digitized signals at different sampling rates selected 
for those modules. Alternatively, the circuit 14 may convert a digitized signal from one 
signal format to another. For example, one of the circuit modules 18 and 20 may 
10 comprise a modulator or a demodulator. 

The sample rate converter 16 may be configured to receive a first digitized signal 22 at a 
first sample rate (e.g., F s i) from the upstream circuit module 18. The sample rate 
converter 16 may be further configured to generate a second digitized signal 24 at a 
15 second sample rate (e.g., F s2 ), for feeding to the downstream circuit module 20. The 
ratio of one sample rate relative to the other may be high, for example, greater than 50, or 
greater than 100. The ratio of one sample rate relative to the other may be a fractional 
ratio. The term fractional ratio may refer to a ratio that is not an integer ratio. The term 
integer ratio may refer to a ratio that is an integer or 1 divided by an integer. 

20 

The sample rate converter 16 may generally comprise a fractional interpolator (FI) 26 and 
a cascaded integrator-comb (CIC) filter 28. The CIC filter 28 may be configured for 
converting a sample rate by an integer ratio (e.g., Rcic). The fractional interpolator 26 
may be configured for providing an additional sample rate conversion by a fractional 

25 ratio (e.g., R FI ). The ratio Rcic may be larger than the ratio R F i, for example, by a factor 
often or more. The ratio Rcic may be at least 100. The ratio R F i may be at least 5, or at 
least 9, or at least 10. A combination of the fractional interpolator 26 and the CIC filter 
28 can enable many of the efficiencies and advantages associated with the CIC filter 28 to 
be extended to sample rate conversion at a fractional ratio. Using a ratio Rcic that is 

30 larger than the ratio R F i may enable the fractional interpolator to have a relatively low 
complexity and speed and/or enable the sample rate converter 16 to be implemented 
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extremely efficiently and with low power consumption. Using a high ratio Rcic may also 
provide a high quality signal from the CIC filter 28. A high ratio Rcic may yield a low 
signal distortion and/or a high stopband attenuation. 

5 The respective order of the fractional interpolator 26 and the CIC filter 28 in the sample 
rate converter 16 may depend on a particular circuit application. A first 30 of either the 
fractional interpolator 26 or the CIC filter 28 may be coupled to receive the first digitized 
signal 22, and to generate therefrom a third digitized signal 34 having a third sample rate 
(e.g., F s3 ). A second 32 of either the fractional interpolator 26 or the CIC filter 28 may be 

10 coupled to receive the third digitized signal 34 and to generate therefrom the second 
digitized signal 24. The third sample rate may be intermediate the first and second sample 
rates. When the second sample rate is higher than the first sample rate (e.g., up- 
conversion), the first circuit 30 may be the fractional interpolator 26, and the second 
circuit 32 may be the CIC filter 28. When the second sample rate is lower than the first 

15 sample rate (e.g., down-conversion), the first circuit 30 may be the CIC filter 28, and the 
second circuit 32 may be the fractional interpolator 26. In either case, such an 
implementation may associate the fractional interpolator 26 with the lower of the first and 
second sample rates (e.g., the fractional interpolator 26 may receive, or generate, the 
lower of the first and second sample rates). Associating the fractional interpolator 26 

20 with the lower of the first and second sample rates may enable the complexity and power 
consumption of the fractional interpolator 26 to be reduced. 

Referring to Fig. 2, the second embodiment may illustrate a more detailed example of a 
sample-rate converter 16a used for up-conversion. The first circuit 30 may be a fractional 
25 interpolator 26a. The second circuit 32 may be a CIC filter 28a. A band-limiting filter 
36a may be coupled between the fractional interpolator 26a and the CIC filter 28a. 

Referring to Fig. 3, the fractional interpolator 26a may generally comprise a numeric 
controlled oscillator (NCO) 40, and a fractional interpolation calculator 42. The NCO 40 
30 may comprise a modulo-K counter 44. The modulo-K counter 44 may comprise an adder 
46 and a modulo-K register 48. The modulo-K counter 44 may be clocked at the third 
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sample rate, and be configured to repetitively add an increment value (e.g., Q) to a count 
value (e.g., C) stored in the modulo-K register 48. When the count value C stored in the 
modulo-K register 48 may reach or exceed a threshold (e.g., K), the modulo-K counter 44 
may generate a "full cycle" signal 50 and a "remainder" signal 52. The remainder signal 
5 52 may correspond to a value (e.g., R) remaining after the threshold K may be subtracted 
from the count value C, for implementing the modulo-K function. 

The full cycle signal 50 and the remainder signal 52 may be fed as control signals to the 
fractional interpolation calculator 42. Fig. 4 may illustrate the principles of fractional 

10 interpolation using the signals 50 and 52. In Fig. 4, points 54 (e.g., 54a, 54b and 54c) 
may represent samples of the first signal 22 at the first sample rate. Points 56 (e.g., 56a 
and 56b) may represent samples to be interpolated from the points 54, to generate the 
third signal 34 at the third sample rate. As mentioned above, the third sample rate may be 
higher than the first sample rate, such that the points 56 may be closer together in time 

15 than the points 54. Referring to Figs. 4 and 5, the full cycle signal 52 may indicate a 
timing for the fractional interpolation calculator 42 to read in a next sample 54 of the first 
signal 22. The remainder signal 52 may indicate a measure of the relative position T of a 
point to be interpolated between two consecutive samples 54 of the first signal 22, to 
generate a sample 56 at the third sample rate. When the remainder signal may be zero, 

20 the sample position 56a may be the same as the sample position 54b in the first signal 22. 
When the remainder may be non-zero, a deviation T between an actual sampling position 
54c and the sampling position 56b to be interpolated may be indicated by T = R / (K F s i). 
The ratio R F i may be indicated by R F i = K / Q. The value of the remainder r may be 
between zero and K-l, inclusive. 

25 

Various calculation techniques may be used to perform the fractional interpolation 
calculation based on the deviation T. One example may be interpolation based on 
Lagrange polynomials. Lagrange polynomial interpolation may be described in more 
detail in F. M. Gardner, "Interpolation in digital modems - Parts I and II, IEEE 
30 Transactions Communications Vol. 41, nos. 3 and 6, March 1993 and June 1993. The 
contents of these articles are herein incorporated by reference in their entirety. A degree 
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of the polynomial may be chosen in accordance with an acceptable interpolation error. A 
lower degree of polynomial may increase the interpolation error. A simple interpolation 
may be a linear interpolation constituting a first degree polynomial. Typically, cubic 
(e.g., third degree) or quintic (e.g., fifth degree) polynomial interpolation may provide 
5 sufficient performance. The polynomial may be of odd degree. The coefficients for the 
polynomial may be pre-computed and stored in a memory (not shown) of the fractional 
interpolation calculator 42, or the fractional interpolation calculator 42 may include 
circuitry (not shown) for generating the coefficients "on the fly" as needed. 

10 A function of the band-limiting filter 36a may be to limit the bandwidth of the third 
signal 34. The bandwidth may be limited to not greater than half of the first sample rate. 
The maximum frequency of interest in the first signal 22 may be half the first sample rate, 
and so any higher frequency components existing in the third signal 34 may represent 
distortion. Moreover, referring to Fig. 5, the frequency response of the CIC filter 28a 

15 may typically include peaks 60 separated by nulls 62. Imaging may occur in the regions 
of the nulls 62. Limiting the bandwidth of the third signal 34 in a filtered third signal 34a 
may at least reduce, or avoid, such imaging in the CIC filter 28a. 

The band-limiting filter 36a may, for example, be a recursive IIR or non-recursive FIR 
20 filter. An appropriate filter for an intended circuit application may depend on one or 
more of: circuit complexity; stability; and/or group and amplitude distortions. An FIR 
filter may be preferred for certain applications due to its inherent stability and its constant 
group delay. However, an IIR filter may be perfectly adequate for many circuit 
applications. 

25 

Referring to Fig. 6, the CIC filter 28a for upsampling may generally comprise a 
differentiation section 70, a zeros insertion section 72, and an integration section 74. As 
explained below, the zeros insertion section may constitute a sample-number adjusting 
section for adjusting the number of digital samples. The differentiation section 70 may 
30 also be referred to as a comb section. The differentiation section 70 may comprise N 
differentiator stages 76. The integration section 74 may comprise N integrator stages 78. 
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The value N may be an integer greater than zero, or greater than one, or greater than two. 
The differentiation section 70 may operate at the third sample rate. The integration 
section 74 may operate at the second sample rate. Referring to Figs. 6 and 7, the zeros 
insertion section 72 may function to insert additional zero value samples 80 between 
5 actual samples 56 of the differentiated third signal 35, to increase the overall number of 
samples to match the second sample rate. The zeros insertion section 72 may comprise a 
modulo counter 82 and a switch 84. The modulo counter 82 may control the switch 84 
when to insert a zero (at the points 80), and when to pass a sample of the differentiated 
third signal 35 (at the points 56) to generate a signal 37. The number of zero samples 80 
10 inserted between two sample points 56 of the differentiated third signal 35 may be equal 
to Rcic - 1. Further information about CIC filter techniques may be found from E.B. 
Hogenauer, "An Economical Class of Digital Filters for Decimation and Interpolation", 
IEEE Transactions on Acoustics, Speech, Signal Processing, vol. ASSP-29, no. 2, April 
1981. The contents of this article are herein incorporated by reference in its entirety. 

15 

Each differentiator stage 76 and each integrator stage 78 may be a first-order section, 
with coefficients of +1 or -1 . Each differentiator stage 76 may be a first order transversal 
(e.g., FIR) filter. Each integrator stage 78 may be a purely recursive first order filter (e.g. 
IIR filter). The differentiator stages 76 and the integrator stages 78 may be implemented 

20 extremely efficiently, because there may be no coefficients other than +1 or -1. 
Therefore, the stages 76 and 78 may be implemented without multipliers, and/or without 
circuitry for generating or looking up coefficients. The CIC filter 28a may therefore be a 
relatively compact circuit that occupies a relatively small area of the die. One or more 
portions of the CIC filter 28a may be operated at a high sample rate, without significant 

25 power consumption. 

The signal quality in the CIC filter 28a may be affected by one or more of: the data width 
of the digital samples (e.g., the resolution of the digital samples); an internal data width 
WD1, WD2, WD3, WI1, WI2, WI3 (e.g., resolution) associated with the differentiation 
30 section 70 and the integration section 74; the number N of differentiator stages 76 and 
integrator stages 78; and/or the ratio Rcic- The internal data width may also depend on 
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the ratio Rcic- A high ratio Rcic may be associated with a larger data width because more 
significant bits of the digital samples may be used in the calculations. The number N 
may also depend on the internal data width because more significant bits of the digital 
samples may be used in the calculations. The integration section 74 may further 
5 comprise a data formatter 86 for obtaining a signal of interest from the output of the last 
integrator stage 78. The internal data width WI3 from the last integrator stage 78 may be 
wider than a data width WIF intended for the second signal 24. The data formatter 86 
may extract the signal of interest, and format the signal among the data width WIF of the 
second signal 24. 

10 

The following tables may illustrate specific implementation details for a high quality 
sample rate up-converter 16a of the second embodiment suitable for use in digital 
broadcasting. The sample rate up-converter 16a may, for example, be configured to 
convert the sample rate of a digital audio signal for modulation as a television signal. 
15 The sample rate up-converter 16a may be configured to accept the first signal 22 at any 
one of six possible first sample rates between 16KHz and 48KHz (generally less than 100 
KHz), and to generate the second signal 24 at a standard second sample rate of 27MHz 
(generally above 10 MHz). For high quality broadcasting, the sample rate up-converter 
16a may have a signal to noise ratio of 40 dB. 

20 

Table 1 may illustrate the relationships between the first sample rate, the third sample 
rate, the increment Q and the threshold K for the NCO 40: 



Table 1 



First Sample 


Third Sample 


Ratio 


Increment 


Threshold 


Rate F s ,(KHz) 


Rate F s3 (KHz) 


Rfi 


Q 


K 


16 


75.0 


75:16 


16 


75 


22.05 


112.5 


250:49 


49 


250 


24 


112.5 


75:16 


16 


75 


32 


150.0 


75:16 


16 


75 


44.1 


225.0 


250:49 


49 


250 



Q 
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48 


225.0 


75:16 


16 


75 



The above selection of the third sample rates may result in only two different values of 
Rfi being used, either 75:16 or 250:49. The increment Q and the threshold K may be 
programmable or selectable to implement the two different Rfi ratios. 

5 

For high quality interpolation with a high signal to noise ratio (SNR), the fractional 
interpolation calculator 42 may use a quintic polynomial. Cubic interpolation may be 
used instead, but may reduce the SNR by up to 3dB compared to quintic interpolation. 

10 A set of interpolator coefficients v T may be computed from the Lagrange formulas for 
each value of Rfi: 
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15 The above coefficients may be pre-computed and stored in a memory (e.g., RAM or 
ROM), or generated via logical combinations of T and K, or they may be generated "on 
the fly". The third signal 34 generated by the fractional interpolation calculator 42 for the 
NCO remainder T may be computed as: 

6 

20 x(mT S3 ) = Tw((nkTl)T sl )v T (k) where mT S3 = (/ + ^)t si 
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for integers / and m. 

The band limiting filter 36a may be selected to be an FIR filter, for example, an 
equiripple lowpass filter. The passband ripple may be better than ±0.5 dB. The stopband 
5 attenuation may be 50 dB. Table 2 may illustrate the passband edge, -3dB frequency, and 
lower stopband edge of the filters: 



Table 2 



First Sample Rate 


Passband (-0.5dB) 


-3dB Frequency 


Stopband (-50dB) 


F s ,(KHz) 




(KHz) 


(KHz) 


16 


6.5 


6.8 


8 


22.05 


8.7 


9.2 


11 


24 


9.7 


10.2 


12 


32 


13 


13.6 


16 


44.1 


14.8 


15.7 


19.5 


48 


14.8 


15.7 


19.5 



10 A single set of filter coefficients may not be suitable for all sample rates because the ratio 
of cut-off frequency and sample rate may vary. Three sets of filter coefficients may be 
more suitable: one for 16, 24 and 32 KHz sample rates; another for 22.05 KHz; and 
another for 44.1 and 48 KHz. 

15 Table 3 may illustrate parameters for the differentiator (comb) stages 76. Three stages 
(N=3) may be selected. Three stages may attenuate aliasing components by more than 60 
dB, and provide passband distortion of less than 0.35 dB. 



Table 3 



Parameter 


Value 


Input data rate (third sample rate) 


75, 112.5, 150, 225 KHz 


Input data width 


12 bits 



1 1 
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Output data rate 


75, 112.5, 150, 225 KHz 


Output data width (WD3) 


14 bits 


Register width stage 1 (WD1) 


13 bits 


Register width stage 2 (WD2) 


14 bits 


Register width stage 3 (WD3) 


14 bits 



Table 4 may illustrate general parameters for the zeros insertion section 72 of the CIC 
filter 28a. The ratio Rcic may vary according to the third sample rate. 



5 Table 4 



Parameter 


Value 


Input data rate (third sample rate) 


75, 112.5, 150, 225 KHz 


Input data width (WD3) 


14 bits 


Output data rate (second sample rate) 


27 MHz 


Output data width 


14 bits 



The modulo counter 82 of the zeros insertion section 72 may be a 9-bit counter. The 
modulo counter may count from a reset value (e.g., S) upwards. When the counter 82 
may overflow (e.g., when reaching the count value of 512), the counter 82 may be reset 
10 to the reset value S, and the next sample 56 may be transferred. For any other counter 
value, a zero 80 may be transferred. The reset value S may depend on the third sample 
rate, as illustrated in table 5. The reset value S may be selectable or programmable to 
implement the different integer ratio conversions. 

15 Table 5 



First Sample Rate 
F,i (KHz) 


Third Sample Rate 
F s3 (KHz) 


Ratio Rcic 


Counter Reset 
Value S 


16 


75.0 


360:1 


152 


22.05 


112.5 


240:1 


272 


24 


112.5 


240:1 


272 



1? 
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32 


150.0 


180:1 


332 


44.1 


225.0 


120:1 


392 


48 


225.0 


120:1 


392 



Table 6 may illustrate parameters for the integrator stages 78. As mentioned above, the 
number of integrator stages 8 may be 3 (N=3). 



5 Table 6 



Parameter 


Value 


Input data rate 


27 MHz 


Input data width 


14 bits 


Output data rate (second sample rate) 


27 MHz 


Output data width (WIF) 


12 bits i 


Register width stage 1 (WI1) 


16 bits 


Register width stage 2 (WI2) 


24 bits 


Register width stage 3 (WI3) 


31 bits 



The data formatter 86 may be configured to round the data from the third integrator stage 
78 to only 12 bits. Selection of appropriate significant bits may depend on the third 
sample rate, and the ratio Rao 

10 

Based on a CMOS 0.18|am technology, the above specific implementation for a high 
quality sample rate converter may occupy about 7635 logic gates, and have a power 
consumption of about 4.45 mW. In contrast, an IIR based conventional sample rate 
conversion circuit of comparable performance may occupy 29690 gates, and have a 

15 power consumption of about 32.25 mW. Therefore, the specific implementation 
according to the second embodiment may occupy only about 25% of the area previously 
occupied by a conventional circuit. Furthermore, the power consumption may be reduced 
to only about 14% of the conventional circuit. Such savings in die area and power 
consumption may be extremely advantageous and significant. By way of further 

20 comparison, a circuit of equivalent performance may not be practically feasible based on 
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a conventional FIR sample rate conversion circuit, because the number of gates would be 
over 1000 times higher than using the second embodiment as described above. 

Referring to Fig. 8, the third embodiment may illustrate an example of a sample rate 
5 converter used for down-conversion. The first circuit 30 may be a CIC filter 28b. The 
second circuit 32 may be a fractional interpolator 26b. A band-limiting filter 36b may be 
coupled between the CIC filter 28b and the fractional interpolator 26b to eliminate 
aliasing effects. The principles of the third embodiment may be very similar to those of 
the second embodiment, but in an opposite sequence to effect down-conversion of the 
10 sample rate, instead of up-conversion as in the second embodiment. The same principles 
and design considerations apply in exactly the same way to the third embodiment. 

Fig. 9 may illustrate the re-ordering of the sections 70-74 of the CIC filter 28b for down- 
sampling, compared to the arrangement of Fig. 6 for up-sampling. The same design 

15 considerations of the CIC filter 28 described for the second embodiment may also apply 
to the third embodiment. For down-sampling, the order of the differentiation section 70 
and the integration section 74 may be swapped compared to Fig. 6. The zeros insertion 
section 72 of the second embodiment may be replaced by a sample-discarding section 
72a. The sample-discarding section 72a may be constitute a sample-number adjusting 

20 section that may operate to discard Rcic-1 samples to reduce the number of samples to 
match the third sample rate. The operation of the sample-discarding section 72a may 
effectively be a reverse of the insertion operation depicted in Fig. 7. For down-sampling 
(Fig. 9), the integration section 74 may operate at the first sample rate F S i and the 
differentiation section 70 may operate at the third sample rate F S 3. 

25 

While the invention has been particularly shown and described with reference to the 
preferred embodiment thereof, it will be understood by those skilled in the art that various 
changes in form and details may be made without departing from the spirit and scope of 
the invention. 

30 
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